Triadic concept lattices of data with graded attributes

نویسندگان

  • Radim Belohlávek
  • Petr Osicka
چکیده

We present foundations for triadic concept analysis of data with graded attributes. Triadic concept analysis departs from the dyadic case by taking into account modi, such as time instances or conditions, under which objects have attributes. That is, instead of a two-dimensional table filled with 0s and 1s (equivalently, binary relation or two-dimensional binary matrix), the input data in triadic concept analysis consists of a three-dimensional table (equivalently, ternary relation or three-dimensional binary matrix). In the ordinary triadic concept analysis, one assumes that the ternary relationship between objects, attributes, and modi, which specifies whether a given object has a given attribute under a given modus, is a yes-or-no relationship. In the present paper, we show how triadic concept analysis may be developed in a setting in which the ternary relationship between objects, attributes, and modi is a matter of degree rather than a yes-or-no relationship. We present the basic notions for the new, “graded” setting, an illustrative example, and generalize basic results including the basic theorem of triadic concept analysis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimations of Similarity in Formal Concept Analysis of Data with Graded Attributes

We study similarity in formal concept analysis of data tables with graded attributes. We focus on similarity related to formal concepts and concept lattices, i.e. the outputs of formal concept analysis. We present several formulas for estimation of similarity of outputs in terms of similarity of inputs. The results answer some problems which arose in previous investigation as well as some natur...

متن کامل

Lindig's Algorithm for Concept Lattices over Graded Attributes

Formal concept analysis (FCA) is a method of exploratory data analysis. The data is in the form of a table describing relationship between objects (rows) and attributes (columns), where table entries are grades representing degrees to which objects have attributes. The main output of FCA is a hierarchical structure (so-called concept lattice) of conceptual clusters (so-called formal concepts) p...

متن کامل

Ordinally equivalent data: A measurement-theoretic look at formal concept analysis of fuzzy attributes

We show that if two fuzzy relations, representing data tables with graded attributes, are ordinally equivalent then their concept lattices with respect to the Gödel operations on chains are (almost) isomorphic and that the assumption of Gödel operations is essential. We argue that measurement-theoretic results like this one are important for pragmatic reasons in relational data modeling and out...

متن کامل

Relational Data, Formal Concept Analysis, and Graded Attributes

Formal concept analysis is a particular method of analysis of relational data. In addition to tools for data analysis, formal concept analysis provides elaborated mathematical foundations for relational data. In the course of the last decade, several attempts appeared to extend formal concept analysis to data with graded (fuzzy) attributes. Among these attempts, an approach based on residuated ...

متن کامل

Lattices of Triadic Concept Graphs

Triadic concept graphs have been introduced as a mathema-tization of conceptual graphs with subdivision. In this paper it is shown that triadic concept graphs of a triadic power context family always form a complete lattice with respect to the generalization order. For stating this result, a clariication of the notion of generalization is needed. It turns out that the generalization order may b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. General Systems

دوره 41  شماره 

صفحات  -

تاریخ انتشار 2012